`:top

In der `F33f`_`[Graphentheorie`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Graphentheorie]`_`f ist ein `!Wurzelgraph`! oder `!gewurzelter Graph`! ( G , o ) {\\displaystyle (G,o)} ein `F33f`_`[Graph`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Graph_(Graphentheorie)]`_`f G {\\displaystyle G} , in dem ein `F33f`_`[Knoten`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Knoten_(Graphentheorie)]`_`f o {\\displaystyle o} (die `F33f`_`[Wurzel`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Wurzel_(Graphentheorie)]`_`f) ausgezeichnet worden ist.`:cite-ref-1[`F5bf`_`[1`#cite-note-1]`_`f]

Zwei Wurzelgraphen ( G 1 , o 1 ) {\\displaystyle (G_{1},o_{1})} und ( G 2 , o 2 ) {\\displaystyle (G_{2},o_{2})} sind isomorph zueinander, wenn es einen `F33f`_`[Isomorphismus`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Isomorphie_von_Graphen]`_`f G 1 → → G 2 {\\displaystyle G_{1}\\to G_{2}} gibt, der o 1 {\\displaystyle o_{1}} auf o 2 {\\displaystyle o_{2}} abbildet.

Beispiel: Im Bild rechts sind die Wurzelgraphen ( G , b ) , ( G , c ) , ( G , d ) , ( G , e ) {\\displaystyle (G,b),(G,c),(G,d),(G,e)} isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. ( G , a ) {\\displaystyle (G,a)} und ( G , f ) {\\displaystyle (G,f)} sind ebenfalls isomorph zueinander. ( G , g ) {\\displaystyle (G,g)} ist zu keinem der anderen Wurzelgraphen isomorph.

>>Einzelnachweis

`:cite-note-1`!1.`! `F0af`_`[↑`#cite-ref-1]`_`f Peter Tittmann: Einführung in die Kombinatorik. 2014, ISBN 978-3-642-54588-7, S. 210, `F33f`_`[doi`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Digital_Object_Identifier]`_`f:10.1007/978-3-642-54589-4 (springer.com [abgerufen am 10. Mai 2018]).

`c`F0af`_`[↑ Back to top`#top]`_`f`a